Quantum Parrondo's games constructed by quantum random walks 
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We construct a Parrondo's game using discrete time quantum walks. Two lossing games are 
represented by two different coin operators. By mixing the two coin operators Ua(oia, 0A, 7a) and 
Ub(cb, /9s, 7s), we may win the game. Here we mix the two games in position instead of time. 
With a number of selections of the parameters, we can win the game with sequences ABB, ABBB, et 
al. If we set /3 A = 45°, 7a = 0, a B = 0, f3 B = 88°, we find the game 1 with Uf = II s (-51° , 45°, 0), 
[/J = U s {0, 88°, -16°) will win and get the most profit. If we set a A = 0, /3 A = 45°, a B = 
0,0b = 88° and the game 2 with U% = £/ 5 (0, 45°, -51°), U§ = U s (0, 88°, -67°), will win 
most. And game 1 is equivalent to the game 2 with the changes of sequences and steps. But at 
a large enough steps, the game will loss at last. 



I. INTRODUCTION 

Parrondo's games present an apparently paradoxical 
situation where individually losing games can be com- 
bined to win [3-Q- Parrondo's games have important 
applications in many physical and biological systems. 
For example in control theory, the analogy of Parrondo's 
games can be used to design a second order switched 
mode circuit which is unstable in either mode but is sta- 
ble when switched [J. Recentely, quantum version of 
Parrondo's games was also introduced in 

Quantum walks(QWs), as the quantum version of the 
classical random walks, were first introduced in 1993 
(For overviews, see pj], tH)]). According to the time evo- 
lution, QWs can be devided into discrete-time (DTQWs) 
and continuous-time [l3| QWs (CTQWs). A number of 
quantum algorithms based on QWs have already been 
proposed in fl4HT9l |. and QWs are found to be universal 
for quantum computation |20L |2~D | . 

In this paper, we construct a Parrondo's games using 
QWs. Two models fo Parrondo's game using QWs were 
introduced in [6, 9], but both of them are switched ac- 
cording to the time. Here we construct the games with 
coin operators alternated depending on the position in 
one step. 



II. DISCRETE TIME QUANTUM WALKS ON A 

LINE 



In this paper, we concern with the discrete-time quan- 
tum walks. To be consistent, we adopt analogous def- 
initions and notations as those outlined in [22]. The 
total Hilbert space is given by H = Hp <8> He, where 
Hp is spanned by the orthonormal vectors {| x) :i£Z} 
which represents the position of the walker and He is 
the Hilbert space of chirality, or "coin" states, spanned 
by the orthonormal basis {| L),\ R)}. 
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Each step of the quantum walk can be split into two 
operations: the flip of a coin and the position motion of 
the walker according to the coin state. 

Here, for simplicity, we choose a Hadamard coin as the 
normal quantum walk's coin, so the coin operator can be 
written as 



H\l) = -j=Ql)+ft)),H=^=( 1 1 \ 
The position displacement operator is given by 



S = 



(i) 



(2) 



where p is the momentum operator, a z is the Pauli-z 
operator, 

S x =| x + l)(x | ® |txXts| + I x-l){x | ® |l x )(i x | . (3) 



by 



Therefore, the state of the walker after N steps is given 



*jv) = [s(i P ® He)] N I *o> 



Y,S x (Ip®H c ) 



N 



(4) 



where | *o) is the initial state of the system. 
For generalized DTQWs, we use a U(2) matrix: 



s f e iQ cos/3, — e 47 sin (3 
e i7 sin/3, e _M cos/3 



(5) 



instead of the Hadamard operator in Eq. (Q}. We can 
easily know the QWs using a SU(2) operator: 



U, 



e M cos/3, — e %1 sin /3 
e l7 sin/3, e _m cos/3 



(6) 



have the same properties as using a U(2) coin 
operator [24|]. In this paper we always use the SU(2) op- 
erator. 
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Figure 1. Pictorial illustration of the conditions for win or 
loss for QWs on a line. 



Figure 2. (Color online) Pr — Pl of the walker after t — 100 
steps QWs for the initial state | * ) = 1/V2(| 0L) + i \ OR}), 
and the coin operator U s = U s (0, /3, 90). The figure inside 
shows Pr — Pl vary with parameter j3 £ [80, 100]. 



III. PARRONDO'S GAME USING QRW WITH 
POSITION DEPENDENT ON COIN OPERATOR 

Parrondo's games arise in the following situation when 
we have two games that are losing when played seper- 
ately, but the two games played in combination will form 
an overall winning game. 

Here we present a scheme of a player playing games 
using DTQW. He has two games A and B, but he do not 
play the two games alternated according to the time, but 
the position [23| . Alternating the coin operation step-by- 
step has been discussed in Here we discuss Parrondo's 
games using QRWs with the coin operation alternated 
with the position in one step. 

The game is constructed as follows: 

• Both game A and B are represented by dif- 
ferent quantum operators U{otA, PaiIa) an d 
U(a B ,(3 B ,-y B ). 

• The state is in | * ) = 4= | 0)(|!) + i \ ff) initially. 

• Game A and B are played alternately in different 
positions in one step, instead of step by step. i.e. 
game A is played on site x = nq and game B is 
played on site x 7^ nq. The evolution operator can 
be written as: 

U= S x U(aA,PA,jA)+ ^2 S x U(ctB, (3b,7b), 

x=nq,n£Z x^nq,n£LZ 

(7) 

where q is the period, n is an integer, and the final 
state after N steps is given by 

I ^n) = U N I * >. (8) 

For q = 3, it means we play games with the se- 
quence ABBABB on the line. 

As denoted in Fig. [TJ after N steps, if the probability 
Pr of the walker to be found in the right of the origin, is 



greater than the probability P L in the left of the origin, 
that is Pr — Pl > 0, we consider the player win Pr — Pl- 
Similarly, if Pr — Pl < 0, the player losses Pl — Pr- If 
Pr — Pl = 0, it means the player neither losses nor wins. 



IV. RESULTS 

Here we use Pr — Pl = ^^xjt^W — P(~ x ))> where 
P{x) is the probability of the particle to be found at x, 
but not the average positon (x) to indicate the player win 
or loss, because sometimes (x) = J2 x >o X (P( X ) ~ P{~~ x )) 
may be positive, but Pr — Pl be negtive, and vice versa. 
So we can not use (x) to indicate the player win or loss. 

Theorem 1. If the initail state \ <F ) = l/\/2(| 0L) + 
i I OR)), after t steps quantum walk: Pr — Pl = 
M(/3, t) sin(a + 7), where M(/3,t) only depends on (3 and 
t. 

Proof. The same as the proof of (x) — G(j3, t) s'm(a + 7) 
from we can easily get Pr — Pl = M(j3,t) sm(a + 
7)- □ 

Theorem [T] shows Pr — Pl — M((3, t) sin(a + 7), then if 
we set a + 7 = n/2, we can calculate M(f3,t) varied with 
the change of /3. Fig. [5]shows the Pr — Pl varied with the 
change of /3, after 100 steps QWs with the initial state | 
*o> = l/\/2(| 0L)+i\ OR}), and the coin operator U s = 
U s (0,13,90) (Here 90 denote 90 de gree, in the following, 
we always use this setting) . The figure inside shows Pr — 
Pl varies with the parameter j3 € [80,100]. From the 
figure, we can know that when j3 « 88, Pr — Pl gets its 
maximun value. In the following , we set Pa = 45, (3b — 
88. 

Fig. [3] shows the Pr — Pl of the walker after 100 steps 
QWs with q = 3 (a sequence of games ABB), and £7f = 
C/ 5 (15,45,30), C/f = C/ 5 (a B ,88,0). From the figure, we 
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Figure 3. (Color online) Pr — Pl of the walker after 100 
steps QWs for the initial state j * ) = l/\/2(| 0L) + i | 
OR)), with q = 3 (for a sequence of games ABB), and U% = 
[/ s (15, 45, 30), t/J = (7 s (a B , 88, 0). 



can know that Pr — Pl does not vary within the change of 
as- So in the following, we always calculate with as = 0. 

Fig. [Ushows Pr — Pl of the walker after 100 steps QWs 
for the initial state | * ) = l/\/2(| 0L) + i \ OR)), with 
q = 3, and CTf = £/ 5 (c*a, 45, 0), ET| = C/ 5 (0, 88, lB ), 
where ola, ^b G [—180, 0]. From Theorem[IJ we can know 
that after 100 steps QWs with any qa,7b G [—180,0], 
game A and game B are lossing when played seperately, 
but Fig. 0] shows that there are many choice of a a and 
7s that can win the game (i.e. Pr — Pl > 0) with se- 
quence of games ABB, i.e. the Parrondo's paradox arises 
in quantum version. The maximun of Pr — Pl ~ 0.00673, 
when U| = £/ s (-51,45,0), U| = £/ 5 (0, 88, -16). 

The same as above, Fig. [5]shows Pr — Pl of the walker 
after 100 steps QWs with a sequence of games ABB 
and 17| = U s (0,45,7a), U§ = U s (0, 88, 7B ), where 
7a,7b G [-180,0]. 7a, 7b G [-180,0]. Game 4 and 
game S are lossing when played seperately, but combin- 
ing them as ABB, we will win with many choices of 7 a 
and 7b. The maximun of Pr — Pl ~ 0.00673, when 
U% = U s (0, 45, -51), U§ = U s (0, 88, -67). 

Fig. IIVI shows the above two games of the maximun 
Pr ~ Pl, game 1: with = C/ s (-51, 45, 0), U§ t = 
C/ s (0,88,-16); games 2 with U% 2 = II s (0, 45, -51), 
U§ 2 = II s (0,88, -67). From the left figure, we know 
that game 1 and game 2 have the same result of win 
or loss with different steps. The right figure shows that 
game 1 and game 2 will win in the same way with the 
increasing of q. So game 1 is equivalent to game 2, then 
in the following, we only need to study the game 1. 

Next, we want to know for the sequence of game ABB 
whether there still exists the effect of Parrondo's paradox 
with the increacing of steps. First, we need to know 
games A with = II s (-51, 45, 0) and B with U§ = 
f7 s (0,88, -16) still loss after different steps QWs? Fig. 
[7] shows that the games A and B still loss after different 
steps QWs, and the Pr — Pl decreases fast and will tend 
to stable with the increasing of steps. Second, Fig. [5] 
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Figure 4. (Color online) Pr — Pl of the walker after 100 
steps QWs for the initial state | * ) = 1/V2(| 0L)+i\ OR)), 
with q = 3 (for a sequence ABB), and U% = U s {a A ,^,0), 
Ui = (7 s (0,88,7s), where oa,7b G [-180,0]. The bottom of 
the left figure is the contour line of Pr — Pl . The right figure 
shows the contour line of Pr — Pl, when a a, 7s G [—90, 0]. 

shows the combined game in the situation of sequence 
ABB situation, with the increasing of steps (only even 
steps), the result of the game will always fluctuate, and 
will loss with a large enough step. 



V. CONCLUSION 

In this paper, we have constructed Parrondo's games 
by using the one-dimensional discrete time quantum 
walks. The game is constructed by two lossing games 
A and B with two different biased coin operators 
Ua(&a, Pa, 7a) and Ub(c(b, Pb,1b), but different from 
the time dependent sequences of games in Q, here we 
consider the position dependent sequences of games. 
With a number of selections of a a, Pa, 7a, £*b, Pb ,1b, we 
can form a winning game with sequences ABB, ABBB, 
et al. If we set Pa = 45,7a = 0,chb — 0,Pb — 
88, we find the game 1 with U% = U s (-5l, 45, 0), 
Uj = f7 5 (0,88,-16) will win most. If we set a A = 
0,Pa = 45, a B = 0,p B = 88, the game 2 with U% = 
II s (0, 45, -51), U§ = II s '(0, 88, -67) will win most. And 
game 1 is equivalent to the game 2 with the changes of 
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Figure 5. (Color online) Pr — Pl of the walker after 100 
steps QWs for the initial state | * ) = l/V^O 0L) + i\ OR)), 
with q = 3 (for a sequence ABB), and U% = U s (0, 45, ja), 
U§ = f/ s (0,88,7s), where 7a, 7s S [-180,0]. The bottom of 
the left figure is the contour line of Pr — Pl ■ The right figure 
shows the contour line of Pr — Pl, when 7a, 7s £ [—90, 0]. 
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Figure 6. (Color online) Left figure: Pr — Pl of the walker 
after QWs different steps with q — 3. Right figure: Pr — Pl 
of the walker after 100 steps QWs with different q (sequences 
of games, e. x. q = 4, ABBB). 100 steps with (red line) 
Ua = £/ s (-51,45,0) and t/J = (7 s (0, 88, -16) or (black 
point) U% = U s {0, 45, -51) and t/J = U s (0, 88, -67). 
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Figure 7. (Color online) Pr — Pl of the walker for QWs after 
t steps, with initial state | * ) = l/V^fl 0L) + i \ OR)), 
and coin operator U s (-51, 45, 0) (red line) or E/ s (0,88, -16) 
(green line). 
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Figure 8. (Color online) Pr — Pl of the walker after QWs 
different steps with q = 3, U% = (7 S (-51, 45, 0), U§ = 
U s (0, 88, -16). (only even steps) 



